A generating function approach to Markov chains undergoing binomial catastrophes

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Hierarchical Approach to Generating Maps Using Markov Chains

In this paper we describe a hierarchical method for procedurally generating maps using Markov chains. Our method takes as input a collection of human-authored two-dimensional maps, and splits them into high-level tiles which capture large structures. Markov chains are then learned from those maps to capture the structure of both the high-level tiles, as well as the low-level tiles. Then, the le...

متن کامل

Generating Maps Using Markov Chains

In this paper we outline a method of procedurally generating maps using Markov Chains. Our method attempts to learn what makes a “good” map from a set of given human-authored maps, and then uses those learned patterns to generate new maps. We present an empirical evaluation using the game Super Mario Bros., showing encouraging results.

متن کامل

Generating Function Approach for Discrete Queueing Analysis with Decomposable Arrival and Service Markov Chains

This paper uses generating function approach with spectral decomposition to analyze discrete queues with arrival and service processes characterized by Markov chain (MC). Both generating function and distribution function of the queue are constructed from vanishing and non-vanishing roots. The vanishing roots are used to obtain linear solutions for the boundary probabilities; each non-vanishing...

متن کامل

A Markov -binomial Distribution

Let {Xi, i ≥ 1} denote a sequence of {0, 1}-variables and suppose that the sequence forms a Markov Chain. In the paper we study the number of successes Sn = X1 + X2 + · · · + Xn and we study the number of experiments Y (r) up to the r-th success. In the i.i.d. case Sn has a binomial distribution and Y (r) has a negative binomial distribution and the asymptotic behaviour is well known. In the mo...

متن کامل

A Geometric Approach to Ergodic Non-homogeneous Markov Chains

Inspired by the recent work of Daubechies and Lagarias on a set of matrices with convergent innnite products, we establish a new geometric approach to the classical problem of (weakly) ergodic non-homogeneous Markov chains. The existing key inequalities (related to the Hajnal inequality) in the literature are uniied in this geometric picture. A more general inequality is established. Important ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment

سال: 2021

ISSN: 1742-5468

DOI: 10.1088/1742-5468/abdfcb